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CLAIMS 



10 



1. A method for position decoding, in which a 
sequence of positions is extracted from a sequence of 
images of a position-coding pattern, as recorded by a 
sensor, characterized by the steps of: 

retrieving at least one reference position; and 
extracting said sequence of positions solely by 
matching information obtained from each of said images 
with a corresponding pattern reference area, which 
represents a known subset of the position-coding pattern 
with a given spatial relation to said reference position. 

2. A method as in claim 1, wherein each position in 
said sequence of positions is extracted by: determining a 

15 relative location, within said pattern reference area, of 
a match between said information and said pattern 
reference area; and adjusting said spatial relation by 
said relative location to thereby derive said position. 

3. A method as in claim 1 or 2, further comprising 
20 the step of generating said pattern reference area for 

each image . 

4. A method as in any preceding claim, wherein said 
spatial relation is given by a predicted position, the 
method comprising the step of estimating said predicted 

25 position. based on said at least one reference position. 

5. A method as in claim 4, wherein said pattern 
reference area is generated with a given positional 
relationship to said predicted position. 

6. A method as in claim 5, wherein said predicted 

30 position is included in the known subset of the position- 
coding pattern. 

7. A method as in any one of claims 4-6, wherein 
said step of estimating is effected for each image, to 
generate a sequence of predicted positions. 

35 8 - A method as in claim 7, wherein said sequence of 

predicted positions are converted, by said step of 
extracting by matching, to said sequence of positions. 
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9. A method as in any one of claims 4-8, wherein 
each predicted position is estimated based on at least 
two preceding positions selected from said at least one 
reference position and/or said sequence of positions. 

10. A method as in claim 9, in which said predicted 
position is estimated by polynomial extrapolation of said 
at least two preceding positions. 

11. A method as in any preceding claim, in which 
each reference position is retrieved by calculating a 
position based on an image of said position-coding 
pattern in another way than said step of extracting by 
matching . 

12. A method as in claim 11, wherein said step of 
calculating a position includes: extracting symbol data 
from an isolated image preceding said sequence of images; 
deriving position data by effecting one or more lookup 
operations, using said symbol data, in one or more data 
structures that contain fundamental coding data of the 
position-coding pattern; and/or inputting said symbol or 
position data to a mathematical formula for explicit 
calculation of an absolute position. 

13. A method as in any preceding claim, further 
comprising the step of merging said at least one 
reference position with said sequence of positions. 

25 14 • A method as in any preceding claim, wherein said 

step of retrieving is effected intermittently to update 
or replace said at least one reference position, the 
thus-retrieved reference position being used in a 
subsequent step of extracting by matching for a 

30 subsequent sequence of images . 

15. A method as in any preceding claim, wherein, for 
an individual image among said sequence of images, the 
corresponding pattern reference area includes a plurality 
of partial areas defining a plurality of respective 

35 candidates to a position represented by the position- ' 
coding pattern in said individual image. 
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16. A method as in claim 15, wherein said step of 
extracting by matching includes comparing the information 
obtained from said individual image with each of said 
plurality of partial areas included in the corresponding 
pattern reference area. 

17. A method as in claim 16, wherein said step of 
extracting by matching includes selecting, for an indivi- 
dual image among said sequence of images, the one of said 
plurality of respective candidates for which the com- 
paring step indicates correspondence between the 
information obtained from said individual image and any 
of said plurality of partial areas. 

18. A method as in any preceding claim, wherein the 
position-coding pattern comprises a plurality of marks 

15 and wherein each mark codes one of at least two different 
values in at least one dimension. 

19. A method as in claim 18, in which said step of 
extracting by matching includes obtaining said infor- 
mation from an individual image among said sequence of 
images by generating a probability matrix, said probabi- 
lity matrix representing a subarea of the position-coding 
pattern which is included in said individual image and 
containing one matrix element for each mark in said 
subarea, wherein each matrix element is adapted to store 

25 either a value which represents a most probable estimated 
value of its mark, or a value which represents that no 
value has been estimated for its mark. 

20. A method as in claim 19, wherein said value 
which represents a most probable estimated value is an 

30 integer value. 

21. A method as in claim 19 or 20, wherein each mark 
codes a binary value in a first dimension and a binary 
value in a second dimension, and wherein a first probabi- 
lity matrix is generated for the values of the marks in 

35 said first dimension and a second probability matrix is 
generated for the values of the marks in said second 
dimension. 
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22. A method as in any one of claims 19-21 and any 
one of claims 16-17, wherein said step of extracting by 
matching includes comparing the or each probability 
matrix with each of said plurality of partial areas 
included in the corresponding pattern reference area. 

23. A method as in any one of claims 19-21, each 
dimension of the position-coding pattern being based on 
shifts of a cyclic main number sequence, wherein any 
subsequence, of a first predetermined length or longer, 
of said cyclic main number sequence has an unambiguously 
determined position in said cyclic main number sequence, 
and based on a sequence of difference numbers 
representing differences in shifts between pairs of said 
main number sequence in the position-coding pattern, 

15 wherein any subsequence, of a second predetermined length 
or longer, of said sequence of difference numbers has an 
unambiguously determined position in said sequence of 
difference numbers, said step of extracting by matching 
including: 

obtaining a first set of difference numbers for said 
pattern reference area; 

obtaining a second set of difference numbers from 
the or each probability matrix; 

matching said second set of difference numbers with 
said first set of difference numbers; and 

extracting a position of said position-coding 
pattern, in said dimension, from a match from said 
matching step. 

24. A method as in claim 23, wherein said step of 
obtaining a second set of difference numbers includes: 

matching respective rows or columns of the or each 
probability matrix with said main number sequence so as 
to estimate main number sequence positions for said rows 
or columns; and 

deriving the difference numbers of said second set 
by subtracting estimated main number sequence positions 
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for pairs of rows or columns of the or each probability 
matrix. 

25. A method as in any preceding claim, wherein said 
sequence of positions represents at least a part of a 

5 handwriting stroke performed by way of an electronic 
handwriting tool. 

26. A method as in any one of claims 4-10 , said 
sequence of images being recorded by way of an electronic 
handwriting tool, wherein said predicted position is 

10 estimated based on said at least one reference position 
and at least one of the following: a predefined or 
detected direction of movement, speed or acceleration of 
said handwriting tool. 

27. A method for position decoding by determining a 
15 position on the basis of information obtained from a 

partial area, recorded by a sensor, of a position-coding 
pattern, the position-coding pattern comprising a plura- 
lity of marks, each mark coding one of at least two 
different values in at least one dimension, 

20 characterized by the steps of: 

generating a probability matrix, said probability 
matrix containing one matrix element for each mark in 
said partial area, each matrix element being adapted to 
store either a value which represents a most probable 

25 estimated value of its mark, or a value which represents 
that no value has been estimated for its mark; 

matching said probability matrix with information 
about how the position-coding pattern is composed in a 
pattern reference area of said position-coding pattern, 

30 said pattern reference area being larger than said 
partial area and including said partial area; and 

selecting, as the position to be determined, the one 
of the positions defined by said pattern reference area 
for which the matching step indicates correspondence 

35 between said probability matrix and said pattern 
reference area. 
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28. A method as in claim 27, wherein said value of a 
matrix element of said probability matrix which repre- 
sents a most probable estimated value is an integer 
value . 

29. A method as in claim 27 or 28, wherein each mark 
codes a binary value in a first dimension and a binary 
value in a second dimension, and said probability matrix 
is formed by a first probability matrix for the values of 
the marks in said first dimension and a second 
probability matrix for the values of the marks in said 
second dimension. 

30. A computer program which comprises program code 
which, when executed in a computer, causes the computer 
to carry out a method according to any one of claims 1-26 

15 or claims 27-29. 

31. A computer-readable storage medium on which is 
stored a computer program which, when executed in a com- 
puter, causes the computer to carry out a method accord- 
ing to any one of claims 1-26 or claims 27-29. 

20 32. An apparatus for position decoding, comprising a 

signal-processing unit which is adapted to extract a 
sequence. of positions from a sequence of images of a 
position-coding pattern, as recorded by a sensor, 
characterized in that the signal-processing 

25 unit is further adapted to: 

retrieve at least one reference position; and 
extract said sequence of positions solely by 
matching information obtained from each of said images 
with a corresponding pattern reference area, which 
represents a known subset of the position-coding pattern 
with a given spatial relation to said reference position. 

33. An apparatus for position decoding, comprising a 
signal-processing unit which is adapted to determine a 
position on the basis of information obtained from a 
partial area, as recorded by a sensor, of a position- 
coding pattern, the position-coding pattern comprising a 
plurality of marks, each mark coding one of at least two 
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different values in at least one dimension, 
characterized in that the signal-processing 
unit is further adapted to: 

generate a probability matrix, said probability 
5 matrix containing one matrix element for each mark in 
said partial area, each matrix element being adapted to 
store either a value which represents a most probable 
estimated value of its mark, or a value which represents 
that no value has been estimated for its mark; 

10 match said probability matrix with information about 

how the position-coding pattern is composed in a pattern 
reference area of said position-coding pattern, said 
pattern reference area being larger than said partial 
area and including said partial area; and 

15 select, as the position to be determined, the one of 

the positions defined by said pattern reference area for 
which the matching step indicates correspondence between 
said probability matrix and said pattern reference area. 
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